Chapter 1: Interprocedural Parallelization Analysis: a Case Study
نویسندگان
چکیده
We present an overview of our interprocedural analysis system, which applies the program analysis required for parallelization across procedure boundaries. We discuss the issues we addressed to eeciently obtain precise results in the interprocedural setting. We present the analysis required for parallelization, illustrated with an excerpt from a Fortran benchmark program. By integrating a comprehensive suite of interprocedural analyses, we have built a system that is much more eeective at locating parallelism in scientiic benchmarks than earlier interprocedural systems.
منابع مشابه
Interprocedural Analysis for Parallelization
This paper presents an extensive empirical evaluation of an interprocedural parallelizing compiler, developed as part of the Stanford SUIF compiler system. The system incorporates a comprehensive and integrated collection of analyses, including privatization and reduction recognition for both array and scalar variables, and symbolic analysis of array subscripts. The interprocedural analysis fra...
متن کاملInterprocedural Parallelization Analysis: Preliminary Results
This paper describes a fully interprocedural automatic parallelization system for Fortran programs, and presents the results of extensive experiments obtained using this system. The system incorporates a comprehensive and integrated collection of analyses including dependence, privatization and reduction recognition for both array and scalar variables, and scalar symbolic analysis to support th...
متن کاملFinal Report: Combining Interprocedural Compile-Time and Run-Time Parallelization
This report describes the final results of a project revolving around an integrated automatic parallelization system that combines high quality interprocedural compile-time analysis with flexible run-time support. This research builds on our previous extensive work on interprocedural compiletime analysis for parallelization, sponsored by DARPA through contracts at Rice University and Stanford U...
متن کاملInterprocedural Analysis Based on Guarded Array Regions
Array data ow information plays an important role for successful automatic parallelization of Fortran programs. This chapter proposes a powerful symbolic array data ow summary scheme to support array privatization and loop parallelization for programs with arbitrary control ow graphs and acyclic call graphs. Our approach summarizes array access information interprocedurally, using guarded array...
متن کاملAn Interprocedural Parallelizing Compiler and Its Support for Memory Hierarchy Research
We present several new compiler techniques employed by our interprocedural parallelizing research compiler, Panorama, to improve loop parallelization and the eeciency of memory references. We rst present an overview of the compiler and its associated memory architecture simulation environments. We then present an interprocedural array dataaow analysis, using guarded array regions, for automatic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995